package a29_CommenAlgorithm.Search;

import java.util.ArrayList;

/**
 * @Author quan
 * @Description 基础查找
 * 要求：查询查找元素的索引。需要考虑数组中的元素有重复的可能性，要返回所有的索引
 * @Date 2023/2/20 23:44
 */
public class BasicSearch2 {
    public static void main(String[] args) {
        int[] arr = {131,127,147,81,103,23,7,79,81};
        int number = 81;
        System.out.println(basicSearch(arr,number));
    }
    //查找索引：如果返回值是多个数值，则要放在数组或者集合中然后将其返回。
    public static ArrayList<Integer> basicSearch(int[] arr, int number){
        //定义一个集合用来存储返回的多个索引值
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < arr.length; i++) {
            if(arr[i] == number){
                //将找到的索引添加到集合中
                list.add(i);
            }
        }
        return list;
    }
}
